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APPEAL BRIEF 



SIR: 



This is a brief in support of an appeal filed in the aboveMdentified application. 



I. Real Party In Interest 

The real party in interest is the Assignee, Intel Corporation. 

II. Related_App_eals and Interferences 

There are no other appeals or interferences known to Appellant, Appellant's legal 
representative, or Assignee which will directly affect or be directly affected by or have a 
bearing on the Board's decision in this Appeal. 
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III, Status of Claims 

The application as filed included claims 1-19, Claims 20-27 were added in an 
amendment filed September 4, 2003. Claims 8 and 21 were canceled and claims 28- 
37 were amended in an amendment filed April 8, 2004. Claims 31-37 were canceled 
and claims 38-43 were added in an amendment filed October 4, 2004. Claims 4-7» 9- 
15, 17-19. 23-27 and 41-43 are allowed. Claims 3, 22, 30 and 40 are objected to. 
Claims 1 , 2M6, 20, 28, 29, 38 and 39 have been finally rejected and are herein on 
appeal 

IV. status of Amendments 

The amendments filed March 4. 2005 in response to the final rejection mailed 
January 4, 2005 have been entered. 

V. Summary of Claimed Subject Matter 

(References are to the specification and drawings.) 
I ndependent claini 1,, 

Apparatus, comprising a memory entry storing a trace having a multiplo-ontry, 
single exit architecture. 
Explanation , 

Embodiments of the present invention relate to an "extended block" architecture 
for instructions in a processor. The extended blocks are types of "traces." An extended 
block, according to embodiments of the present invention, may have multiple entry 
points but only a single exit point. (Page 2, lines 23-25.) Among other advantages, the 
traces provide for lessened redundancy* may be dynamically extended and may include 
shared blocks. (Page 3, lines 1-6.) The traces may be stored in a memory, such as a 
block cache 280, (Page 3, line 20 and FIG, 2.) 

Examples of traces according to embodiments of the present invention are 
illustrated in FIGs. 4-6- As can be seen in these figures, the traces may have multiple 
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entry points but only a single exit point. For example, FIG. 4(c) shows a trace with two 
entry points IPaand IP4, with a single exit point IPi. 

Independent claim 16, 

A processing engine, comprising: 

a fmnt end stage storing blocks of instnjctions in a multiple-entry, single exit 
architecture when considered according to program flow, and 

an execution unit in communication with th& front end stage. 
Explanation . 

Instruction blocks having a multiple-entry, single exit architecture have been 
discussed above. As further discussed above, the instruction blocks may be stored in a 
memory, which in turn may be part of a processor front end stage. In particular, the 
memory may be a block cache 280 that is part of an extended block cache ("XBC") 220 
that communicates with an execution unit. (Page 3. lines 7-8 , line 20, line 26 and FIG. 
2.) 

Independent claim 20. 

Apparatus, comprising a memory entry storing a sequence of program 
instructions as a trace, the instructions defining a program flow that progresses from 
any instruction therein to a last instruction in the memory entry and in which the trace 
has multiple separate prefixes^ 

Explanation , 

A trace may be a sequence of instnjctions in program order. (Page 1, lines 17- 
19.) According to embodiments of the present invention, the sequence may have 
different prefixes but a common suffix, so that all of the prefixes lead to a common last 
instruction, (Page 6, tines 5-7 and FIG. 4(c). 

Independent claim 28, 

A trace, comprising a sequence of program instructions assembled in order 
according to program flow, the sequence having a multiple-entry, single exit 
architecture. 
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Explanation . 

A trace may be a sequence of Instructions In progranf) order. (Page 1 , lines 17- 
19.) According to embodiments of the present invention, the sequence may have a 
multiple-entry, single exit architecture. (Page 2, lines 23-25.) 

Independent claim. 3.8.. 
Apparatus, comprising: 

a memory having at least one memory entry; and 

the at least one memory entry to store a trace having a multiple-entry, single exit 
architecture. 

Explanation . 

A trace may be a sequence of instructions in program order, (Page 1, lines 17- 
19.) According to embodiments of the present invention, the sequence may have a 
multiple-entry, single exit architecture. (Page 2, lines 23-25.) The traces may be stored 
in a memory, such as a block cache 280. (Page 3, line.20 and FIG. 2.) 

VI. Grounds of Rejection to be Reviewed on Appeal 

Claims 1 . 2, 16. 20. 28. 38 and 39 were rejected under 35 USC 102(e) as being 
anticipated by Aganval (US 5,966,641 ). 

VII. Argument 
Aqarwal does not anticipate the rejected claims. 

To anticipate a claim under § 102. a single prior art reference must identically 
disclose each and every claim element. See LIndeman Machinenfab rik v. American 
Hoist and Derrick . 730 F.2d 1452, 1458 (Fed. Cir. 1984). If any claimed element is 
absent from a prior art reference, it cannot anticipate the claim. §gg Rowe v. Dror . 112 
F.3d 473, 478 (Fed. Cir, 1997). In view of the foregoing authority, the Applicant 
respectfully submits that the cited reference does not support the asserted rejectkjn. 
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Independent claim 1 . 

Discussion begins with independent claim 1. Agarwal does not anticipate claim 1 
for at least the reason that Agarwal does not disclose a memory entry that stores a 
trace having a multiple-entry, single exit architecture as recited in claim 1, 

Agarwal contains no disclosure of a relationship between a memory entry and a 
trace. Instead, Agarwal's disclosure relates to software generally, and more particularly 
to an an-angement for ^'patching" faulty software, especially for the Year 2000 problem. 
In view of this, as an equivalent to the claimed memory entry, the Examiner can offer 
only "the space containing blocks 101, 102 and 103 as shown in Fig. 8" (final Office 
Action, item 5, lines 4-6). But this is hardly adequate; claim 1 requires that the trace 
be stored in a memory entry, not merely memory generally. Aganwal does not disclose 
this subject matter. Agarwal describes no relationship between his blocks and memory, 
whether they fit in single entries or whether they are distributed across multiple 
memories. This isn't surprising since Agarwal is devoted to finding solutions to the Year 
2000 problem - any relationship between his blocks 101-103 and memory entries is 
immaterial to the performance of his processes. 

Further, it is observed that Agarwal does not mention traces at all. A trace Is a 
specific code structure that occurs in processors. This structure cannot be found in 
Agarwal. Notwithstanding, the Examiner alleges that blocks 101-103 shown in FIG. a of 
Aganwal are equivalent to the claimed trace. See the final Office Action, lines 8-9; , 
storing a trace (including blocks 101, 102 and 1Q3 as shown in Fig. 8)". However, even 
assuming solely for purposes of argument that Agarwal's blocks 1 01 , 1 02 and 1 03 
correspond to the claimed trace, the blocks 101-103 at best have a single-entry, s/ngfte- 
ex/f architecture. This is evident from FIG. 8 of Agarwal, an annotated version of which 
is shown below. 
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SINGLE ENTRY 



SINGLE EXIT 




SINGLE ENTRY 



SINGLE EXIT 



BiocK 103 



SINGLE EXIT 



Fias 

(Agaiwaf, US 5^966^541) 



DOES NOT 
EXIST IN 
AGARWAL 



In the annotated FIG, 8, it can b© seen that Agarwal dissects the code into 
separate blocks 100, 101, 102 and 103, each of which have a single entry, single exit 
architecture. Specifically, block 100 has a single entry point at 10 and a single exit point 
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at 12, block 101 has a single entry point at 13 and a single exit point at 14, and so on. 
Nowhere do the blocks exhibit a multiple entry structure, as illustrated hypothetically on 
block 102. Agarwal offers no teaching or suggestion to consider the code any other 
way. 

In light of the above, it is apparent that the Examiner's strained effort to find 
muitiple entry points in Agarwal's blocks 100-103 falls short. The Examiner refers 
specifically to '*I2 to 13 and from 12 to IS** as multiple entry points (e,g„ in the final Office 
Action, Item 5, lines 9-10), However, under Agarwal's scheme, clearly 12 is not an entry, 
but an exit. 

An annotated FIG. 4(c) of the present application, below, shows an example of 
the claimed multiple-entry, single-exit architecture by way of contrast to Agarwal's 
blocks 100*103. Iri FIG. 4(c), a trace has multiple entry points lP3and IP4, and a single 
exit point IP^ 




In view of the foregoing, claim 1 is allowable over Agarwal. 
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D ependent claims 2 and 3 , 

Rejected claim 2 depends on claim 1 and is therefore likewise allowable 
over Agarwal for at least the reasons discussed in connection with claim 1 . Further, the 
objection to claim 3 should be withdrawn since claim 3 depends on allowable claim 1 . 



Independent claim 16, 

Aganval does not anticipate claim 16 for at least the reason that Agarwal does 
not disclose a front end stage storing blocks of instructions in a multiple-entry, single 
exit architecture when considered according to program flow. Moreover. Agarwal is 
completely silent as to a front end stage storing such blocks, and as to an execution unit 
in communication with the front end stage, 

Agarwal's deficiencies concerning the multiple-entry, single exit architecture of 
embodiments of the present Invention have been discussed above. As to the claimed 
front end stage in communication with an execution unit, Agarwal discloses only 
software structures with any specificity. Disclosure of hardware goes no deeper than 
"some memory" (col. 11, lines 36-38). Accordingly, Agarwal cannot meet the recitations 
of claim 16. Claim 16 is therefore allowable over Agarwal. 

Independent claim 20. 

Agarwal does not anticipate daim 20 for at least the reason that AganA^al does 
not disclose a trace with multiple separate prefixes as recited. This feature is analogous 
to the multiple entry feature discussed above, and which has been amply demonstrated 
to be absent from Agarwal. Claim 20 is therefore allowable over AganA/al. 

Dependent daim 22 . 

The objection to claim 22 should be withdrawn since claim 22 depends on 
allowable claim 20. 

-8" 
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Indopondent claim 28. 

Agarwal does not anticipate claim 28 for at least the reason that Agarwal does 
not disclose a sequence of program instructions having a multiple^entry, single exit 
architecture as discussed above. Claim 28 is therefore allowable over Agarwal, 

Dependent claim 30 . 

The objection to claim 30 should be withdrawn since daim 30 depends on 
allowable claim 28. 

Independent claim 38. 

Finally, Agan/val does not anticipate claim 38 for at least the reason that Agarwal 
does not disclose a trace having a multiple-entry, single exit architecture as discussed 
above. Claim 38 Is therefore allowable over Agan/vaL. 

Dependent claim 40 . 

The objection to claim 40 should be withdrawn since claim 40 depends on 
allowable claim 38. 
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Conclusion 



In view of the above, it is clear that the Examiner erred in finally rejecting claims 
1 , 2, 16. 20, 28, 38 and 39 under 35 USC 102(e) as being anticipated by Agarwal. It Is 
therefore respectfully requested that the Board reverse the Examiner and allow claims 
1,2, 16. 20. 28, 38 and 39, 

The Examiner is invited to contact the undersigned at (202) 220-4323 to discuss 
any matter concerning this application. The Office Is authorized to charge any fees 
related to this communication to Deposit Account No. 1 1-0600. 



KENYON & KENYON 
Attorneys for Intel Corporation 
1500 K Street, N.W., Suite 700 
Washington, D.C. 20005 
Tel: (202) 220-4200 
Fax;(202) 220-4201 



Respectfully submitted, 



Dated: ^/Jfe^ ZdO )" B; 





William E. Curry 
Reg. No. 43,572 
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APPENDIX 
Claims on Appeal 

1 . Apparatus, comprising a memory entry storing a trace having a multiple-entry, single 
exit architecture. 

2. The apparatus of claim 1, wherein the trace is a complex trace having multiple 
independent prefixes and a common, shared suffix. 

1 6. A processing engine, comprising: 

a front end stage storing blocks of instructions in a multiple-entry, single exit 
architecture when considered according to program flow, and 

an execution unit in communication with the front end stage. 

20, Apparatus, comprising a memory entry storing a sequence of program instructions 
as a trace, the instructions defining a program flow that progresses from any instruction 
therein to a last instruction in the memory entry and in which the trace has multiple 
separate prefixes. 

28. A trace, comprising a sequence of program instruction assembled in order 
according to program flow, the sequence having a multiple-entry, single exit 
architecture. 

29. The trace of claim 28, wherein the trace is a complex trace having multiple 
independent prefixes and a common, shared suffix. 

38, Apparatus, comprising: 

a memory having at least one memory entry; and 

the at least one memory entry to store a trace having a multiple-entry, single exit 
architecture. 

39. The apparatus of claim 38. wherein the trace is a complex trace having multiple 
independent prefixes and a common, shared suffix. 
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FILING DATE: June 30, 2000 
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EXAMINER: Henry TSAI 
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COMMISSIONER FOR PATENTS 
P.O. Box 1460 
Alexandria. VA 22313-1 450 



SIR: 



APPEAL BRIEF 



This is a brief in support of an appeal filed in the above-identified application. 



I. Real Party In Interest 

The real party in interest is the Assignee. Intel Corporation. 

II. Related Atioeals and Interferences 
There are no other appeals or interferences known to Appellant. Appellant's legal 
representative, or Assignee which will directly affect or be directly affected by or have a 
bearing on the Board's decision in this Appeal. 
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III. Status of Claims 

The application as filed included claims 1-19, Claims 20-27 were addod in an 
amendment filed September 4, 2003. Claims 8 and 21 were canceled and claims 28- 
37 were amended in an amendment filed April 8, 2004. Claims 31-37 were canceled 
and claims 38-43 were added in an amendment filed October 4, 2004. Claims 4-7, 9- 
15, 17-19, 23-27 and 41-43 are allowed. Claims 3, 22, 30 and 40 are objected to. 
Claims 1, 2, 16. 20, 28, 29, 38 and 39 have been finally rejected and are herein on 
appeal. 

IV- Status of Amendments 

The amendments filed March 4, 2005 in response to the final rejection mailed 
January 4, 2005 have been entered* 

V. Summary of Claimed Subject Matter 

(References are to the specification and drawings.) 
Independent claim 1 , 

Apparatus, comprising a memory entry storing a trace having a multiple-entry, 
single exit architecture. 
Explanation . 

Embodiments of the present invention relate to an "extended block" architecture 
for instructions in a processor. The extended blocks are types of "traces." An extended 
block, according to embodiments of the present invention, may have multiple entry 
points but only a single exit point. (Page 2, lines 23-25.) Among other advantages, the 
traces provide for lessened redundancy, may be dynamically extended and may include 
shared blocks, (Page 3, lines 1-6.) The traces may be stored in a memory, such as a 
block cache 280. (Page 3, line 20 and FIG, 2.) 

Examples of traces according to embodiments of the present invention are 
illustrated in FIGs. 4-6. As can be seen in these figures, the traces may have multiple 
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entry points but only a single exit point. For example, FIG. 4{c) shows a trace with two 
entry points IPaand IP4. with a single exit point IPi. 

Independent claim 16. 

A processing engine, comprising: 

a front end stage storing blocks of instructions in a multiple-entry, single exit 
arcliitecture when considered according to program flow, and 

an execution unit in communication with the front end stage^ 
Explanation , 

Instmction blocks having a multiple-entry, single exit architecture have been 
discussed above. As further discussed above, the instruction blocks may be stored in a 
memory, which In turn may be part of a processor front end stage. In particular, the 
memory may be a block cache 280 that is part of an extended block cache ("XBC") 220 
that communicates with an execution unit, (Page 3, lines 7-8 , line 20, line 26 and FIG. 
2.) 

l_ndej3endent_claim_2Q. 

Apparatus, comprising a memory entry storing a sequence of program 
instructions as a trace, the instructions defining a program flow that progresses from 
any instruction therein to a last instruction in the memory entry and in which the trace 
has multiple separate prefixes. 

Explanation , 

A trace may be a sequence of Instructions in program order. (Page 1, lines 17- 
19.) Acconding to embodiments of the present invention, the sequence may have 
different prefixes but a common suffix, so that all of the prefixes lead to a common last 
instruction. (Page 6, lines 5-7 and FIG. 4(c). 

Independent claim 28- 

A trace, comprising a sequence of program instmctions assembled in order 
according to program flow, the sequence having a multiple-entry, single exit 
architecture. 
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ExpiaiLatLon . 

A trace may be a sequence of instructions in program order. (Pago 1, lines IT- 
IS.) According to embodinnents of the present invention, the sequence may have a 
multiple-entry, single exit architecture. (Page 2, lines 23-26.) 

Independent clalm_38. 

Apparatus, comprising: 

a memory having at feast one memory entry; and 

tliG at least one memory entry to store a trace having a multiple-entry, single exit 
architecture. 

Explanation . 

A trace may be a sequence of instructions in program order. (Page 1, lines IT- 
IS.) According to embodiments of the present invention, the sequence may have a 
multiple-entry, single exit architecture- (Page 2, lines 23-25.) The traces may be stored 
in a memory, such as a block cache 280. (Page 3, line 20 and FIG. 2.) 

VL Grounds of Relectjon^to be Reviewed on Appeal 

Claims 1, 2, 16, 20, 28, 38 and 39 were rejected under 36 USC 102(e) as being 
anticipated by Agarwal (US 5,966,541). 

VIK Argument 
Aqarwal_dpes_not_anticipate the rejected claims. 

To anticipate a daim under § 102, a single prior art reference must identically 
disclose each and every claim element. See LIndeman Machinenfabrik v. America n 
Hoist and Derrtek . 730 F.2d 1452, 1458 (Fed. CIr. 1984). If any claimed element is 
absent from a prior art reference^ it cannot anticipate the claim. See Rowe v. Dror . 112 
F.3d 473, 478 (Fed. CIr. 1997). In view of the foregoing authority, the Applicant 
respectfully submits that the cited reference does not support the asserted rejection. 
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Independent claim 1 , 

Discussion begins with independent claim 1. Agarwal does not anticrpate claim 1 
for at least the reason that Agarwal does not disclose a memory entry that stores a 
trace having a multiple-entry, single exit architecture as recited In claim 1. 

Agarwal contains no disclosure of a relationship between a memory entry and a 
trace. Instead, Agarwal's disclosure relates to software generally, and more particularly 
to an arrangement for "patching" faulty software, especially for the Year 2000 problem. 
In view of this, as an equivalent to the claimed memory entry, the Examiner can offer 
only "the space containing blocks 101. 102 and 103 as shown in Fig. 8" (final Offico 
Action, item 5, lines 4-6). But this is hardly adequate; claim 1 requires that the trace 
be stored In a memory entry, not merely memory generally. Agarwal does not disclose 
this subject matter. Aganval describes no relationship between his blocks and memory, 
whether they fit in single entries or whether they are distributed across multiple 
memories. This isn't surprising since Agarwal is devoted to finding solutions to tho Year 
2000 problem - any relationship between his blocks 101-103 and memory entries is 
immaterial to the performance of his processes. 

Further, it is observed that Agarwal does not mention traces at all- A trace is a 
specific code structure that occurs in processors. This stnjcture cannot be found in 
Aganwal. Notwithstanding, the Examiner alleges that blocks 101-103 shown in FIG. 8 of 
Agan/val are equivalent to the claimed trace. See the final Office Action, lines 8-9: 
storing a trace (including blocks 101, 102 and 103 as shown in Fig, 8y, However, even 
assuming solely for purposes of argument that Agarwal's blocks 101 . 102 and 103 
correspond to the claimed trace, the blocks 101-103 at best have a single-entry, single- 
exit architecture. This is evident from FIG. 8 of Agarwal. an annotated version of which 
is shown below. 
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SINGLE ENTRY 




(Agaiwah US 5,966,541) 



In the annotated FIG. 8, it can be seen that Agarwal dissects the code into 
separate blocks 100. 101, 102 and 103, each of which have a single entry, single exit 
architecture. Specifically, block 100 has a single entry point at 10 and a single exit point 
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at 12, block 101 has a single entry point at 13 and a single exit point at 14. and so on. 
Nowhere do the blocks exhibit a multiple entry structure, as illustrated hypothetlcally on 
block 102, Agarwal offers no teaching or suggestion to consider the code any other 
way. 

In light of the above, it is apparent that the Examiner's strained effort to find 
multiple entry points in Agarwal's blocks 100-103 falls short. The Examiner refers 
specifically to "12 to 13 and from 12 to 15" as multiple entry points (e.g., in the final Office 
Action, item 5. lines 9-10). However, under Agarwal's scheme, clearly 12 is not an entry, 
but an exit. 

An annotated FIG. 4(c) of the present application, below, shows an example of 
the claimed multiple-entry, single-exit architecture by way of contrast to Agarwal's 
blocks 100-103. In FIG. 4(c), a trace has multiple entry points IP3 and IP4, and a single 
exit point I Pi, 




FIG. 4 



MULTIPLE ENTRY POINTS IP3 
AND IP4 



SINGLE EXIT POINT IPt 



In view of the foregoing, claim 1 is allowable over Agan/val. 
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Dependent claims 2 and 3 . 

Rejected claim 2 depends on claim 1 and is therefore likewise allowable 
over Agarwal for at least the reasons discussed in connection with claim 1 . Further, the 
objection to claim 3 should be withdrawn since claim 3 depends on allowable claim 1. 



independent claim 16, 

Agarwal does not anticipate claim 16 for at least the reason that Agarwal does 
not disdose a front end stage storing blocks of Instructions in a multiple-entry, single 
exit architecture when considered according to program flow. Moreover, Agarwal is 
completely silent as to a front end stage storing such blocks, and as to an execution unit 
in communication with the front end stage, 

Agarwars deficiencies concerning the multiple-entry, single exit architecture of 
embodiments of the present invention have been discussed above. As to the claimed 
front end stage in communication with an execution unit, Agarwal discloses only 
software structures with any specificity. Disclosure of hardware goes no deeper than 
"some memory" (col. 1 1 . lines 36-38). Accordingly, AganA^al cannot meet the recitations 
of daim 16. Claim 16 Is therefore allowable over Agarwal. 

Independent claim 20- 

Agarwal does not anticipate claim 20 for at least the reason that Aganval does 
T\ot disclose a trace with multiple separate prefixes as recited. This feature is analogous 
to the multiple entry feature discussed above, and which has been amply demonstrated 
to be absent from Agarwal. Claim 20 is therefore allowable over Agarwal. 

Dependent claim 22 . 

The objection to claim 22 should be withdrawn since claim 22 depends on 
allowable claim 20. 
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Lndependont claim 28, 

Agarwal does not anticipate claim 28 for at least the reason that Agarwal does 
not disclose a sequence of program instructions having a multiple-entry, single exit 
architecture as discussed above. Claim 28 is therefore allowable over Agarwal. 

Dependent daim 30 . 

The objection to claim 30 should be withdrawn since claim 30 depends on 
allowable claim 28. 

Independent claim 38. 

Finally. Agarwal does not anticipate claim 38 for at least the reason that Aganval 
does not disclose a trace having a multiple-entry, single exit architecture as discussed 
above. Claim 38 is therefor© allowable over AganA/al.. 

Dependent claim 40 . 

The objection to claim 40 should be withdrawn since claim 40 depends on 
allowable claim 38. 
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Conclusion 



In view of the above, it is clear that the Examiner erred in finally rejecting claims 
1. 2, 16. 20, 28, 38 and 39 under 35 USC 102(e) as being anticipated by AganA^al. It is 
therefore respectfully requested that the Board reverse the Examiner and allow claims 
1<2, 16, 20. 28.38 and 39. 

The Examiner is invited to contact the undersigned at (202) 220-4323 to discuss 
any matter concerning this application. The Office is authorized to charge any fees 
related to this communication to Deposit Account No. 1 1-0600. 



KENYON & KENYON 
Attorneys for Intel Corporation 
1500 K Street, N.W.. Suite 700 
Washington, D,C. 20005 
Tel: (202) 220-4200 
Fax:(202) 220-4201 , 



Respectfully submitted, 




William E. Curry 
Reg. No. 43,572 
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APPENDIX 
Clajms on Appeal 

1- Apparatus, comprising a memory entry storing a trace having a multiple-entry, single 
exit architecture. 

2. The apparatus of claim 1, wherein the trace is a complex trace having multiple 
independent prefixes and a common, shared suffix. 

16- A processing engine, comprising: 

a front end stage storing blocks of instructions in a multiple-entry, single exit 
architecture when considered acconJing to program flow, and 

an execution unit in communication with the front end stage. 

20. Apparatus, comprising a memory entry storing a sequence of program instructions 
as a trace, the instructions defining a program flow that progresses from any instruction 
therein to a last Instruction in the memory entry and in which the trace has multiple 
separate prefixes- 

28. A trace, comprising a sequence of program instruction assembled in order 
according to program flow, the sequence having a multiple-entry, singlo exit 
architecture. 

29. The trace of claim 28, wherein the trace is a complex trace having multiple 
independent prefixes and a common, shared suffix. 

38. Apparatus, comprising; 

a memory having at least one memory entry; and 

the at least one memory entry to store a trace having a multiple-entry, single exit 
architecture. 

39- The apparatus of claim 38, wherein the trace is a complex trace having multiple 
independent prefixes and a common, shared suffix. 
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FILING DATE: June 30, 2000 

TITLE: TRACE INDEXING VIA TRACE END ADDRESSES 

ART UNIT: 2183 
EXAMINER: Henry TSAI 

Mall Stop Appeal Brief - Patents 

COMMISSIONER FOR PATENTS 
P.O. Box 1450 
Alexandria, VA 22313-1450 



APPEAL BRIEF 



SIR: 



This Is a brief in support of an appeal filed in the above-identified application. 



1. Real Party In Interost 

The real party in interest is the Assignee, Intel Corporation. 

11. Related Appeals and Interferences 

There are no other appeals or interferences known to Appellant, Appellant's legal 
representative, or Assignee which will directly affect or be directiy affected by or have a 
bearing on the Board's decision in this Appeal. 
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IIL Status of Claims 

The application as filed included claims 1-19. Claims 20-27 wore added in an 
amendment filed September 4, 2003. Claims 8 and 21 were canceled and claims 28- 
37 were amended in an amendment filed April 8. 2004. Claims 31*37 were canceled 
and claims 38-43 were added in an amendment filed October 4. 2004. Claims 4-7, 9- 
15. 17-19, 23-27 and 41-43 are allowed. Claims 3, 22, 30 and 40 are objected to. 
Claims 1. 2. 16. 20, 28. 29, 38 and 39 have been finally rejected and are herein on 
appeal. 

IV. Status of Amendments 

The amendments filed March 4, 2005 in response to the final rejection mailed 
January 4, 2006 have been entered. 

V- Summary of Claimed Subject Matter 

(References are to the specification and drawings.) 
Independent claim 1 . 

Apparatus, comprising a memory entry storing a trace having a multiple-entry, 
single exit architecture. 
Explanation . 

Embodiments of the present invention relate to an "extended block" architecture 
for instructions In a processor. The extended blocks are types of "traces." An extended 
block, according to embodiments of the present invention, may have multiple entry 
points but only a single exit point. (Page 2, lines 23-25,) Among other advantages, the 
traces provide for lessened redundancy, may be dynamically extended and may include 
shared blocks. (Page 3. lines 1-6.) The traces may be stored in a memory, such as a 
block cache 280. (Page 3, line 20 and FIG. 2.) 

Examples of traces according to embodiments of the present invention are 
illustrated in FIGs. 4-6. As can be seen in these figures, the traces may have multiple 
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entry points but only a single exit point. For example, FIG, 4(c) shows a trace with two 
entry points IPa and IP4. with a single exit point IP1. 

Independent claim 16* 

A processing engine^ comprising: 

a front end stage storing blocks of instructions in a multipie-enUy, single exit 
architecture when considered according to program flow, and 

an execution unit in communication with the front end stage. 
Explanation . 

Instruction blocks having a multiple-entry, single exit architecture have been 
discussed above. As further discussed above, the instruction blocks may be stored in a 
memory, which in turn may be part of a processor front end stage. In particular, the 
memory may be a block cache 280 that is part of an extended block cache ("XBC") 220 
that communicates with an execution unit. (Page 3, lines 7-8 » line 20, line 26 and FIG. 
2.) 

Independentjclalm_20. 

Apparatus, comprising a memory entry storing a sequence of program 
instructions as a trace, the instructions defining a program flow that progresses from 
any instruction therein to a last instruction in the memory entry and in which the trace 
has multiple separate prefixes. 

Explanation . 

A trace may be a sequence of instructions in program order. (Page 1. lines 17- 
19.) According to embodiments of the present invention, the sequence may have 
different prefixes but a common suffix, so that all of the prefixes lead to a common last 
instruction, (Page 6, lines 5-7 and FIG. 4(c). 

Independent claim 28. 

A trace, comprising a sequence of program instructions assembled in order 
according to program flow, the sequence having a multiple-entry, single exit 
architecture, 
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^xR!gnatipn> 

A trace may be a sequence of instructions in program order. (Page 1, lines 17- 
19.) According to embodiments of tlie present invention, the sequonce may have a 
multiple-entry, single exit architecture. (Page 2, lines 23-25.) 

Independent ctaim 38, 

Apparatus, comprising: 

a memory having at least one memory entry; and 

f/i0 at least one memory entry to store a trace having a multiple-entry, single exit 
architecture. 

Explanation . 

A trace may be a sequence of instructions in program order. (Page 1, lines 17- 
190 According to embodiments of the present invention, the sequence may have a 
multiple-entry, single exit architecture. (Page 2, lines 23-25.) The traces may be stored 
in a memory, such as a block cache 280. (Page 3, line 20 and FIG. 2.) 

VI, Grounds of Rejection to be Revievyod on Appeal 

Claims 1 , 2, 16. 20, 28, 38 and 39 were rejected under 35 USC 102(e) as being 
anticipated by Agarwal (US 5.966.541 ). 

VII. Argument 
Agarwal does not anticipate the rejected claims. 

To anticipate a claim under § 102, a single prior art reference must Identically 
disclose each and every claim element See Lindeman Machinenfabrik v. American 
Hoist and Derrick . 730 F.2d 1452. 1458 (Fed. Cir. 1984). If any claimed element is 
absent from a prior art reference, it cannot anticipate the claim. See Rowe v. Dror , 112 
F.3d 473, 478 (Fed. Cir, 1997). In view of the foregoing authority, the Applicant 
respectfully submits that the cited reference does not support the asserted rejection. 
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indenendont claim 1 . 

Discussion begins with Independent claim 1 . Agianval does not anticipate claim 1 
for at least the reason that Agarwal does not disclose a memory enty that stores a 
trace having a multiple-entry, single exit architecture as recited in claim 1. 

Agarwal contains no disclosure of a relationship between a memory entry and a 
trace. Instead, AgarwaPs disclosure relates to software generally, and more particularly 
to an arrangement for "patching" faulty software, especially for the Year 2000 problem. 
In view of this, as an equivalent to the claimed memory entry, the Examiner can offer 
only "the space containing blocks 101, 102 and 103 as shown In Fig. 8" (final Ofllce 
Action, item 5. lines 4-6). But this is hardly adequate: claim 1 requires that the trace 
be stored in a memory entry, not merely memory generally. Agarwal does not disclose 
this subject matter. Agarwal describes no relationship between his blocks and memory, 
whether they fit in single entries or whether they are distributed across multiple 
memories. This isn't surprising since Aganval is devoted to finding solutions to the Year 
2000 problem — any relationship between his blocks 101-103 and memory entries is 
immaterial to the performance of his processes. 

Further, it is obsen/ed that Agarwal does not mention traces at all. A trace is a 
specific code structure that occurs in processors. This structure cannot be found in 
Agarwal. Notwithstanding, the Examiner alleges that blocks 101-103 shown in FIG. 8 of 
Agan/i^al are equivalent to the claimed trace. See the final Office Action, lines 8-9: "... 
storing a trace (including blocks 101, 102 and 103 as shown in Fig. 8)". However, even 
assuming solely for purposes of argument that Aganwal's blocks 101, 102 and 103 
correspond to the claimed trace, the blocks 101*103 at best have a single-entry, single- 
exit architecture. This is evident from FIG. 8 of Agarwal, an annotated version of which 
is shown below. 
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SINGLE ENTRY 




SINGLE EX\T^ 

FIG. 8 

(Agarwah US 5,966,541} 



In the annotated FIG. 8, it can be seen that Agarwal dissects the code Into 
separate blocks 100, 101, 102 and 103. each of which have a single entry, single exit 
architecture. Specifically, block 100 has a single entry point at 10 and a single exit point 
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at 12, block 101 has a single entry point at 13 and a single exit point at 14, and so on. 
Nowhere do the blocks exhibit a multiple entry structure, as illustrated hypothotically on 
block 102. AganA/al offers no teaching or suggestion to consider the code any other 
way. 

In light of the above, it is apparent that the Examiner's strained effort to find 
multiple entry points in Aganval's blocks 100-103 falls short* The Examiner refers 
specifically to "12 to 13 and from 12 to 15" as multiple entry points (e.g., in the final Office 
Action, item 5, lines 9-10), However, under Agarwal's scheme, clearly 12 is not an entry, 
but an exit. 

An annotated FIG. 4(c) of the present application, below, shows an example of 
the claimed multiple-entry, single-exit architecture by way of contrast to AganA/al's 
blocks 100-103. In FIG. 4(c), a trace has multiple entry points IP^and IP4, and a single 
exit point !Pi. 



FIG. 4 



MULTIPLE ENTRY POINTS IPj 
ANDIP4 




SINGLE EXIT POINT IPi 



In view of the foregoing, claim 1 is allowable over Agarwal. 
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Dopendent claims 2 and 3 . 

Rejected claim 2 depends on claim 1 and is therefore likewise allowable 
over Agarwal for at least the reasons discussed in connection with claim 1. Further, the 
objection to claim 3 should be withdrawn since datm 3 depends on allowable claim 1. 



Independent claim 16. 

Agarwal does not anticipate claim 16 for at least the reason that Agarwal does 
not disclose a front end stage storing blocks of instructions in a multiple-entry, single 
exit architecture when considered according to program flow. Moreover, Agarwal is 
completely silent as to a front end stage storing such blocks, and as to an execution unit 
in communication with the front end stage. 

Agarwars deficiencies concerning the multiple-entry, single exit architecture of 
embodiments of the present invention have been discussed above. As to the claimed 
front end stage in communication with an execution unit, Agarwal discloses only 
software structures with any specificity. Disclosure of hardware goes no deeper than 
"some memory'' (col. 1 1 . lines 36-38). Accordingly, Agarwal cannot meet the recitations 
of claim 16. Claim 16 is therefore allowable over Agarwal. 

Independent claim 20. 

Agarwal does not anticipate claim 20 for at least the reason that Agarwal does 
not disclose a trace with multiple separate prefixes as recited. This feature is analogous 
to the multiple entry feature discussed above, and which has been amply demonstrated 
to be absent from Agarwal. Claim 20 is therefore allowable over Agarwal. 

Dependent claim 22 . 

The objection to claim 22 should be withdrawn since claim 22 depends on 
allowable claim 20. 
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Lndependentjcjalm 28, 

Agarwal does not anticipate claim 28 for at least the reason that Agarwal does 
not disclose a sequence of program instructions having a multiple-entry, single exit 
architecture as discussed above. Claim 28 Is therefore allowable over Aganwal. 

Dependent claim 30 , 

The objection to claim 30 should be withdrawn since claim 30 depends on 
allowable claim 28. 

Indenendent claim 38. 

Finally, Agarwal does not anticipate claim 38 for at least the reason that Agarwal 
does not disclose a trace having a multiple-entry, single exit architecture as discussed 
above. Claim 38 is therefore allowable over Agarwal.. 

Dependent claim 40 . 

The objection to claim 40 should be withdrawn since claim 40 depends on 
allowable claim 38. 
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Conclusion 



In view of the above, it is clear that the Examiner erred in finally rejecting claims 
1, 2, 16, 20. 28, 38 and 39 under 35 USC 102(e) as being anticipated by Agarwal. It Is 
therefore respectfully requested that the Board reverse the Examiner and allow claims 
1. 2, 16, 20, 28, 38 and 39. 

The Examiner is invited to contact the undersigned at (202) 220-4323 to discuss 
any matter concerning this application. The Office is authorized to charge any fees 
related to this communication to Deposit Account No. 1 1-0600. 



KENYON & KENYON 
Attorneys for Intel Corporation 
1500 K Street. N.W., Suite 700 
Washington, D.C. 20005 
Tel: (202) 220-4200 
Fax:(202) 220-4201 



Respectfully submitted. 





William E. Curry 
Reg. No. 43.572 
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